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Abstract: For X a separable metric space define p(X) to be the 
smallest cardinality of a subset Z of X which is not a relative 7- 
set in X, i.e., there exists an tu-cover of X with no 7-subcover of 
Z. We give a characterization of p(2 UJ ) and p{u) w ) in terms of de- 
finable free filters on u which is related to the psuedointersection 
number p. We show that for every uncountable standard analytic 
space X that either p(X) = p(2 w ) or p(X) = p(cu w ). We show 
that both of following statements are each relatively consistent 
with ZFC: (a) p = p(uj u ) < p(2 UJ ) and (b) p < p(uf) = p(2 u ) 

First we define 7-set. An open cover U of a topological space X is an uj- 
cover iff for every finite F <0 X there exists U with F C U . The space X 
is a 7-set iff for every ocover of X there exists a sequence (U n <EU : n < to) 
such that for every x G X for all but finitely many n we have x G U n , 
equivalently 

X = |J P| U n or VxeX V°°n G u xeU n . 

m<w n>m 

We refer to the sequence (U n : n < u) as a 7-cover of A, although techni- 
cally we are supposed to assume that the U n are distinct. In this paper all 
our spaces are separable metric spaces, so we may assume that all cu-covers 
are countable. This is because we can replace an arbitrary u;-cover with a 
refinement consisting of finite unions of basic open sets. 

The 7-sets were first considered by Gerlits and Nagy [3]. One of the 
things that they showed was the following. The psuedointersection number 
p is defined as follows: 

p = min^l : T C [u] u has the FIP and ^3A G [u] u VF G T X C* Y} 

1 Thanks for partial support from the BEST conference 2003, support from Boise State 
University, and to Tomek Bartoszynski, Justin Moore, and Marion Scheepers, for their 
hospitality during the time the main result in this paper was obtained. 
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where FIP stands for the finite intersection property, i.e., every finite subset 
of T has infinite intersection, and C* denotes inclusion mod finite. The set 
A in this definition is called the pseudointersection of the family T. 

Gerlits and Nagy [3] showed that every 7-set has strong measure zero (in 
fact, the Rothberger property C") and that Martin's Axiom implies every 
set of reals of size smaller than the continuum is a 7-set. Their arguments 
show that 

p = non(7-set ) = de * min{|A| : A is not a 7-set } 

where we only consider separable metric spaces X. 

The property of being a 7-set is not hereditary. In fact, a 7-set X of size 
continuum is constructed in Galvin and Miller using MA, which has the 
property that there exists a countable F C X such that X \ F is not a 7-set. 
However, any closed subspace of a 7-set is a 7-set. 

Babinkostova, Guido and Kocinac |*Q have defined the notion of a relative 
7-set. This is also studied in Babinkostova, Kocinac, and Scheepers j2]. For 
X C Y define A is a 7-set relative to Y iff for every open u-cover U of Y 
there exists a sequence (U n EU : n < uj) such that 

x c u p| u n . 

m<w n>m 

Note that if Z C A C Y and A is a relative 7-set in Y, then Z is also. 
Define the following cardinal number: 

p(Y) = min{|A| : A C Y is not a 7-set relative to Y}. 

Perhaps it should be written non(7 relative to Y). 

In Just, Scheepers, Szeptycki, and Miller many cardinal characteris- 
tics for covering properties are shown to be equal to well-known cardinals. 
Scheepers has noted that the cardinal numbers of the relativized version of 
the Rothberger property C" work out to be either cov(meager) (the cardi- 
nality of the smallest cover of the real line with meager sets) or non(SMZ) 
(the cardinality of the smallest non strong measure zero set of reals). 

Scheepers has raised the question of what we can say about the relativized 
versions for the 7-property. We begin with the easy 

Proposition 1 p < p{u) w ) < p(2 w ) < c 
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Proof 

If X is a 7-set, then it is a 7-set relative to any superspace. Let |X| = p(cj w ) 
be a subset of u w which is not a relative 7-set. Then X is not a 7-set relative 
to itself, and hence p < \X\ — p(u u ). 

For the second inequality, suppose X C 2^ is not a 7-set relative to 2^ 
with |Jf| = p{2 UJ ). Let U be an tu-cover of 2 W witnessing that X is not a 
relative 7-set in 2 W . Then 

{[/ U (u u \ 2") : UeU} 

is an tu-cover of w"' witnessing that X is not a 7-set relative to and so 

p(w w ) < 1^1 = P(2 W ). 
QED 

We give another characterization of p(cu a; ) and p(2 w ). A filter is free iff it 
contains the cofinite sets. For T C P[uS) a free filter on u, define 

p^ = min{|X| ICf —3a G [u] u \/b E X a C* b}. 

Note that p is the minimum of p? for T C P[iS) a free filter, since every family 
with the FIP generates a filter. We have the following characterizations: 

Theorem 2 (a) p(u") is the minimum of pjr such that T C P(c<j) a S} 
free filter. 

(b) p(2 w ) zs the minimum of p^ such that T C P(u;) a S° /ree filter. 
Proof 

Suppose I C w u with |X| = p and U is an open cu-cover of 
witnessing that X is not a relative 7-set. Without loss of generality we may 
assume that U is a countable family of clopen sets, say U = {U n : n G a;}. 
Let f : P{uj) be the Marczewski [T2] characteristic function of sequence 

f(x) = {n : x G U n }. 

This is a continuous mapping so its image is H\. Since IA was an a;- cover the 
image has the FIP and note that the filter T generated by a H\ family Q 
with the FIP is Ej, i.e., 

X e J 7 iff 3F e [G] <UJ OF ex. 

Now assume \X\ < p(^ r ). Then there exists a E uj w such that for each b E X 
we have that a C* /(&). It follows that (U n : n G a) is a 7-cover of X which 
is a contradiction. Hence p(c^) = |X| > pjr and so 
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p{u>") > min{pjr : T is a Sj free filter }. 

To see that the other inequality suppose T is a ~S\ filter and X C J 
witnesses |X| = pjr. Let / : — > JF be a continuous onto map. For each 
n G u define C/„ = G : n G x}). Define W = {C/ n : n G uj}. Then 

W is an ocover of uj u . Choose Y <Z uj u with f(Y) = X and \Y\ = \X\. If 
F is relative 7 in c^, then there exists a G [uof such that (C/ n : n G a) is 
a 7-cover of F. For each b G X we have c G F with /(c) = 6. For each n if 
c G £/„, then /(c) G f{U n ) and so n G b. It follows that a C* c for all c G X. 
Since we are assuming that there is no such a, we must have that F is not a 
7-set relative to uj w and therefore 

p(w u ) < \Y\ = \X\ = min{p^ : T is a £} free filter }. 

The proof for p(2 w ) is similar. Suppose IC2 U and U is an countable 
clopen w-cover of 2 W . Let / : 2 W -> P(w) be /(x) = {n : x G [/„}. Then / 
is continuous and so its range is a compact subset C C P(u;) which has the 
FIP. For each n < uj let h : C n —> P (jj) be defined by 

/i(Xi,...,x n ) = x 1 ni 2 n--nx n . 

Then since h is continuous its range C n is compact. Also since the projection 
of the compact set 

{(x,y) : x eC n and x C y} 

onto the second coordinate is compact, we see that the filter T generated by 
C is in P(uj). Hence, if X C 2 W has |X| < p^, then there exists a G [cj] 1 ^ 
with a C* /(#) for each x G X and there for x E U n for all but finitely many 
n G a. 

Conversely, suppose that T is a S° free filter in P(w). Then there exists a 
compact C C JF such that for every a; G T there exists a y G C with x =* y. 
To see this, suppose that T = U„ <w C n . For each n < uj let 

C* = {a; C a; : n C x and Ely G C n Vi > n(i G y iff i G x)} 

then C = U n<w C* does the trick. Now suppose X C J with \X\ < p{2 UJ ). 
Let / : 2 W — > C be continuous and onto and choose FC2 U with |F| = \X\ 
such that for each x G X there exists y G F with /(y) =* x. Let C/ n = 
f _1 ({x G C : n G x}). Then W = {U n : n < uj} is an u;-cover of 2 W and 
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so there exists a G [uoY such that for every y G Y we have that y E U n for 
all but finitely many n G a and hence for each x G X there is y G K with 
a /(y) =* x. 
QED 

For another paper studying the connection between 7-sets and free filters, 
see LaFlamme and Scheepers [TUj . 

Lemma 3 (a) Suppose that X is homeomorphic to a closed subspace ofY, 
then p(Y) < p(X). 

(b) Suppose that f : X — *• K is continuous and onto, then p(X) < p(Y). 

Proof 

(a) Suppose Z C X with \Z\ = p(X) is not relatively 7 in X and this is 
witnessed by a family of open sets of Y which is an cu-cover of X. Then 

{UU(Y\X) : U eU} 

is an cu-cover of Y which shows that Z is not relatively 7 in Y. Hence 
p(Y)<\Z\=p(X). 

(b) Suppose Z C Y with \Z\ = p(Y) is not relatively 7 in Y and this is 
witnessed by an u;-cover U. Choose W C X with \W\ = \Z\ and f{W) = Z. 
Let V = {f~ x (U) : U G W}. Since / is onto, V is an cj-cover of X. We 
claim that there is no sequence (/ _1 (t/ n ) : n < u,U n G U) such that for 
every x & W for all but finitely many n we have x G This is 
because s G / _1 (f/ n ) implies /(x) G Z7 n , but then f(W) = Z would have 
the property that every y G Z is in all but finitely many U n . It follows that 
p(X) < \W\ = \Z\ = p(Y). 

QED 

Theorem 4 Suppose X is an uncountable set in a Polish space, i.e., a 
nontrivial standard analytic space, then 

(a) if X is not o -compact, then p(X) = p(u; w ) and 

(b) if X is a -compact, then p(X) = p(2 UJ ). 

Proof 

If X is , it contains a homeomorphic copy of 2 W and is the continuous 
image of u w . It follows from Lemma El that 

p(u/") < p(X) < p(2 w ). 
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(a) If X is not cr-compact, then Hurewicz jB] (see Kechris |§] 21.18) proved 
that there exists a closed subspace of X which is homeomorphic to ui w . Hence 
by Lemma El we have p(X) < p(^ w ). 

(b) First suppose that X = uj x 2 W . Let Y C uj x 2 W be non relatively 7 
with |y| = p(u x 2 W ). Since it is zero dimensional we can assume that this 
is witnessed by a countable tu-cover of clopen sets U = {C n : n < uj}. As in 
the proof of Theorem El we take / : uj x 2 w — > P(u) defined by 

f(x) = {n < u : x G C n }. 

The function / is continuous since the C n are clopen and its image f(ux 2 W ) 
is a a-compact family of sets with the finite intersection property Then 
/(wx 2 W ) generates a cr-compact filter T and f(Y) is a subset of T without 
a pseudo-intersection. Hence pjr < |/(y)| < \Y\ = piuJ x 2 W ) and so we have 
p(2 w ) < p(uj x 2 W ). 

Now suppose that X is any a-compact metric space. Note that there is a 
continuous onto mapping / : uj x 2 w — > X and so by Lemma El we have that 

p(X) > p(cu x 2") =p(2"). 

QED 

The main result of this paper is the following theorem: 

Theorem 5 Both of following statements are each relatively consistent with 
ZFC: 

(a) p = p(uj") < p(2 UJ ) and 

(b) p < p{u») = p(2") 

Proof 

Part (a). The forcing notion we use is the obvious one. The only difficulty 
of the proof is that the forcing does only what we want it to and not more. 
Given an tu-cover U of 2 W define the poset ¥(U) as follows: 

1. pg P(W) iff p = (F, (U n G U : n < N)) where N < uj and F G [2 W ] <W . 

2. p < q iff F p D F q , N p > JV«, E/£ = Z7« for each n < X 9 , and a: G U% for 
each x a F q and n with X 9 <n< N p . 

This poset is the obvious one for generically creating a 7-subcover of U 
for the ground model elements of 2 W . 
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Lemma 6 The partial order P(Z/) is a-centered. Furthermore, suppose G is 
¥(U)-generic over V . Define {U n : n < uj) by U n = U p for any p E G with 
N p > n. Then ViGVn2 w V°°n x E U n . 

Proof 

a-centered is clear, since if (N? : n < N p ) = (N q : n < N q ) then the 
condition (F p U F q , (N p : n < N p )) extends both p and g. The fact that U n 
is defined for every n < uj follows from U being an cj-cover and a density 
argument, i.e., given any p with N p < n extend it by adding Uk which cover 
F p . That (U n : n < uj) is a 7-cover of 2^ (~)V since given any x E 2 W in the 
ground model, the set 

D = {p G P(W) : x G F p } 

is dense and if x G F p for some p E G then x E U n for every n > N p . 
QED 

The model for p = p(w w ) < p(2 w ) is obtained by starting with a model of 
GCH and doing a finite support iteration of F(U a ) for a < uj 2 where at each 
stage in the iteration 

V^Gy |= U a is an o;-cover of 2 UJ 

and where we have dove-tailed so as to ensure that for any U such that 

V[Gra>i] |= U is a countable cu-cover of 2^ 

then for some a < uj 2 we have that U = U a . This dovetailing can be done 
since there are only continuum many countable c<>covers of 2 W and the in- 
termediate models satisfy the continuum hypothesis. In the model V[G W2 ] 
we have that p(2 w ) = uj 2 , so we need only show that p(o; w ) = uji. As usual, 
define Rothberger's unbounded number: 

b = min{|X| : X C uj" Vg E uj" 3f E X 3°°n f(n) > g(n)}. 

Lemma 7 p(cj w ) < b 

Proof 

Suppose X C uj" and |X| < p(uj w ). We need to show that X is eventually 
dominated. Without loss of generality we may assume that the elements of 
X are increasing and X is infinite. For each n < uj let 

U n = {U™ : m < uj} where U^ = {f Euj" : f(n) < m}. 



7 



Each U n is an u-cover of uj w . There is a standard trick due to Gerlits and 
Nagy [5] for replacing a sequence of a;-covers by a single u;-cover. Let 

{x n : n < oj} C X 

be distinct and let 

U = {U \ {x n } : n < oj, U G U n }. 

Then U is an u;-cover of a/ 11 , since given any finite set F then x n ^ F for 
large enough n and so F C U \ {x n } for some U &U n . 

Since X is a relative 7- set in oj w there exists a sequence from U which is 
a 7-cover of X. Now since we threw out x n from each element U n at most 
finitely many of the elements of this sequence can come from the same U n . 
By taking an infinite subsequence we may assume that {U™, n \ : n 6 A) is a 
7-cover of X for some infinite A C cu. It follows that for every / e X that 

V°° n e A f{n) < g{n). 

Since the / G X are increasing if we extend g to all of u> by letting g(m) = 
g{n) where n G A is minimal so that n > m, then g eventually dominates 
every / G X on all of a;. 

It follows that |X| < b. Since X was arbitrary we get that p(co ,w ) < b. 
QED 

Our goal is to show that b = lu\ holds in this model. For the next two 
lemmas we assume U is an tu-cover of 2 W and the forcing is ¥(14). 

Lemma 8 Suppose we are given (U n G U : n < N), k < oj, and a term r 
such that I hr G u. Then there exists K < u such that for every p G P(W) 
< k and (U n eU : n < N) = (U^ eU : n < N p ) there exists q<p 
such that q\ hr < K. 

Proof 

Call g G P(W) good iff 

1. X 9 > X 

2. C/ n = [/? for all n < X, and 

3. g decides r, i.e. for some m, q\ hr = m. 
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For good q define: 



U q = {(x 1 ,...,x k )e(V) k : V* {N<i<N q )^{x 1 ,...,x k }QUf}. 

Note that each U q is an open subset of (2 UJ ) k . Also the family U q for q good 
cover (2")*. This is because given any (x\, . . . ,xj~) there exist a condition 
Q < ({^l; • • • j x k}, (Un : n < N)) which decides r and therefor is good. By 
compactness there exist finitely many good q, say T, such that {U q : q G T} 
covers (2 w ) fc . 

Since each good q decides r and T is finite, we can find K so that for each 

q e r 

q\ hr < K. 

Note that for any p as in the Lemma, if F p C C/ g then g and p are compatible 

since (F p U F 9 , (JV* : n < A^ 9 )) extends both of them. 

QED 

It is not hard to see from this lemma that our forcing does not add a 
dominating sequence. In order to prove the full result we need to show 
this for the iteration. To do this we prove the following stronger, but more 
technical, property (see Bartoszynski and Judah definition 6.4.4). 

Lemma 9 The poset P(W) is really \Z hounded -good, i.e., for every name r for 
an element of io^ there exists g G io^ such that for any x G lo^ if there exists 
p G P(W) such that p\ h " V°°n x(n) < r(n) ", then V°°n x(n) < g(n). 

Proof 

Let k n , (U^ : m < N n ) for n < uj list with infinitely many repetitions all 
pairs of k < uj and finite sequences from U. Using Lemma |H1 repeatedly we 
can construct g G uj w such that for every I < uj: 
for any n < I and p G F(U) with 

\F P \ < k n and (U^:m< N n ) = (U v m : m < N p ) 

there exists q < p such that q\ \~r(l) < g(l). 

Now suppose p\ hV°°n x(n) < r{n). By extending p (if necessary) we may 
assume there exists no such that p\ \~Wn > n x(n) < r(n). By making n 
larger (if necessary) we may assume that 

\F p \ = k no and (tC : m < iV no ) = (U p m : m < iV p ). 
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Claim Vn > uq x(n) < g(n). 

proof: Suppose not and x(l) > g{l) for some / > n . By our construction 
of g we have that there exists q < p such that q\ \~t{1) < g(l). But this means 
that q\ hr(Z) < x(l) which contradicts the fact that p\ hVra > rior(n) > x(n). 
This proves the Claim and the Lemma. 
QED 

It follows (see Bartoszynski and Judah [3] Theorem 6.5.4) that the finite 
support iteration using F(U a ) at stage a does not add a dominating real and 
so over a ground model which satisfies CH we have that \^[G^ 2 ] satisfies that 
b = u>x and hence pt^) = uj\ by Lemma This proves Theorem El part (a), 
the consistency of p = p(cj w ) < p(2 w ). 

Part (b) (the consistency of p < p(uj w ) = p(2 w )) is simpler. It is well 
known that p > u)\ implies that 2 UJl = 2 W . For example, see Rothberger [T4] . 
Now starting with a ground model V which satisfies 2 W = uj 2 and 2 U)1 = 0J3 , 
do a finite support iteration using F(U a ) at stage a < u 2 where U a is an 
cu-cover of V[Gy fl uj^ . Dovetail so that U a for a < 0J2 lists all countable 
cu-covers of uj w in the final model V[(jr W2 ]. This can be done since in all these 
models the continuum is lo<i- The analogue of Lemma El holds for u w in place 
of 2^ so in the final model we have that p(oj w ) = 0J2- Also we get p = U\ 
since 2 Wl = 00% > 002 = 2 W . This finishes the proof of Theorem 
QED 

One obvious question is 

Question 10 Is it consistent to have p < p(cj w ) < p(2 w ) ? 

Question 11 (Scheepers) Are either p(cu aJ ) or p(2") the same as some other 
well-known small cardinal? See Vaughan fWj for a plethora of such cardinals. 

In Laver's model ^T] for the Borel conjecture, we have that b = d = LO2 
and p(2 w ) = p(u u ) = iO\. In Laver's model there is a set of reals of size ui\ 
which does not have measure zero, i.e., non(measure)=u;i, Judah and Shelah 
[7j, see also Judah and Bartoszynski [3| or Pawlikowski ^3]. But it is easy 
to see that p(2 w ) < non(measure), i.e., if X C 2 W and \X\ < p(2 w ) then X 
has measure zero. Let {x n : n < 00} C X be distinct and look at 

U = {C C 2 W : 3n x n £ C is clopen and //(C) < — }. 
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This is an cu-cover of 2^ and so there exists a sequence C n G U with X C 
U n H m>n C m . For any n at most finitely many C n have measure > ^ which 
shows that X has measure zero. 

It is also true that p(2 UJ ) < non(SMZ), i.e., if \X\ < p(2 UJ ) then X has 
strong measure zero. The result of Gerlits and Nagy [5], that 7-sets have the 
Rothberger property C", relativizes to show that if X C 2 W and |X| < p(2 w ), 
then X has the relative Rothberger property and this implies that X has 
strong measure zero. 

Question 12 Suppose that Y = U n<UJ X n is an increasing union where Y is 
a separable metric space. If each X n is relatively 7 in Y , is Y a •y-set? If 
not, suppose each X n is a 7 -set, then is Y a y-set? 
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The appendix is not intended for final publication but for the electronic 
version only. 

Appendix 
S cheepers Remarks 

Def. X C Y is C" (Rothberger) in Y iff for every sequence {U n : n < u) of 
open covers of Y there exists a cover (U n G U n : n < uj) of X. 

Prop. 

(a) non(C" in c^)=non(C")=cov(meager) = non(SMZ in uo^) 

(b) non(C" in 2 W ) = non(SMZ in 2 W ) = non(SMZ in R) 
Proof 

Here we mean strong measure zero in the usual metric on the reals and for 
uj^ or 2 W the metric d(x, y) = ^-j- where n is minimal such that x(n) ^ y(n). 

(a) Fremlin and Miller (1988) prove: 
non(C")=cov(meager)=non(SMZ in ui w ) 

non(C") <non(C" in cu^) since if X is not relatively C" it is not C" . 
non(C" in uj u ) < non(SMZ in u u ) since C" C SMZ. 

(b) Suppose IC2 W fails to be relatively C" . Note that by compactness of 
2 W we may assume there is a sequence (U n : n < uj) of finite clopen covers 
of 2 W for which there is no (U n & U n : n < uu) which covers X. Now choose 
e n > so that any interval [s] with diameter less than e n is a subset of some 
U n . For the converse, suppose X fails to have SMZ in 2 W which is witnessed 
by (e„ : n < cj). Then the sequence W„ = {C C2 U : diam(C) < e n } witnesses 
that it is not C". 

non(SMZ in 2 tJ )=non(SMZ in [0, l])=non(SMZ in R) is easy to prove. 
QED 

These cardinals can be different, for example, in the iterated modified 
Silver reals model, see Miller (1981), cov(meager)= u)\ while non(SMZ in 
2 W ) = u 2 . 

Def. X has the Menger property M iff for every sequence {U n : n < uj) of 
open covers there exists (V„ G [W„] <w : n < uj) such that X C \J n U V„. 
Def. X has the Hurewicz property H iff for every sequence (U n : n < uj) of 
open covers there exists (V n G [W„] <w : n < c<j) such that X C U m fl n>m UV n . 
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Then it is known, see Miller and Fremlin (1988) that 

= non(M) b = non(ff). 

Relativizing H or M to 2 W doesn't work since 2 W has property H and M. For 
u u it is easy to see: 

Prop. 

(a) non(M) < non(M in u") < d < non(M) 

(b) non(H) < non(H in cj w ) < b < non(H) 
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